/**
给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第 cnt 个训练项目编号。
快慢指针，快指针先走k步，然后快慢指针一起走，当快指针走到链表末尾时，慢指针就是倒数第k个节点
 */

function findLastK(head, cnt) {
  let fast = head
  let slow = head
  for(let i=0;i<cnt;i++) {
    fast = fast.next
  }
  while(fast) {
    fast = fast.next
    slow = slow.next
  }
  return slow.val
}

const head = [1,2,3,4,5]
const cnt = 2
console.log(findLastK(head, cnt))